Column Generation for Optimization Problems in Communication Networks

Numerous communication networks are emerging to serve the various demands and improve quality of service. Heterogeneous users have different requirements on metrics such as delay service efficiency. Besides, equipped with types amounts resources, how efficiently optimize usage limited resources more is key issue for networks. One powerful mathematical optimization mechanism solve above column generation (CG), which can deal problems complicating constraints block angular structures. In this paper, we first review preliminaries CG. Further, branch-and-price (BP) algorithm elaborated, designed by embedding CG into branch-and-bound scheme obtain optimal solution. The applications BP in then provided, spaceair- ground device-to-device short, our goal help readers refine tool terms problem formulation We also discuss possible challenges prospective directions when applying